6.3.1. Ekleme İşlemi

Listeye ekleme işleminde iki önemli nokta vardır: eğer liste boş {Ø} ise, daha önce hiçbir kayıt ekleme yapılmamışsa yapılacak işlemlerle, listede kayıt varsa yapılacak işlemler farklı olur. Aşağıdaki kaba-koddan görüleceği gibi önce listenin durumu sınanmıştır; listede halıhazırda eleman varsa yeni ekleme son ile gösterilen elemanın arkasına eklenir ve son işaretçisi yeni eklenen elemanı gösterecek biçimde ayarlanır.

Yukarıdaki kaba-kodun C dilindeki karşılığı aşağıda verilmiştir; görüleceği gibi her şeyden önce listenin başını gösteren işaretçinin NULL olup olmadığına bakılıyor; eğer NULL'dan farklı ise, yeni eklenecek olan son adlı işaretçinin belirttiği düğüme yapılır; NULL ise, liste boştur ve ilk düğüm eklemesi yapılmalıdır.

Fonksiyon-6.1. Bağlantılı listeye ekleme (tek yönlü)

/* Düğüm ekleme fonksiyonu */ int ekle(BLISTE *ki) {     if(ilk!=NULL) {     son->arka=ki;     son=ki;     son->arka=NULL;     }    else {        /* ilk düğüm ise burası yürütülür */       ilk=ki;       son=ilk;       ilk->arka=NULL;    }    return 0; }